Discrete Quantum Walk for Solving Nonlinear Equations over Finite Fields
نویسندگان
چکیده
This paper reviews some of quantum computation basics: qubit definition, quantum operations, quantum algorithms, measurement and quantum walk, and then applies the discrete quantum hypercube walk to the nonlinear systems over Galois Finite Field GF (2). The modified quantum walk algorithm needs O( mn 2 ) iteration, while the best classical general solution takes O( nm 2 ) iteration. The paper also compares the classical and the modified algorithms numerically by using the Quack library.
منابع مشابه
A generalized finite-difference time-domain scheme for solving nonlinear Schrödinger equations
The nonlinear Schrödinger equation (NLSE) is one of the most widely applicable equations in physical science, and is used to characterize nonlinear dispersive waves, plasmas, nonlinear optics, water waves, quantum computing, and the dynamics of molecules. In this talk, we present an accurate generalized finite-difference time-domain (G-FDTD) scheme for solving nonlinear Schrödinger equations. T...
متن کاملInvariant functions for solving multiplicative discrete and continuous ordinary differential equations
In this paper, at first the elemantary and basic concepts of multiplicative discrete and continous differentian and integration introduced. Then for these kinds of differentiation invariant functions the general solution of discrete and continous multiplicative differential equations will be given. Finaly a vast class of difference equations with variable coefficients and nonlinear difference e...
متن کاملAsymmetric Cryptography: Hidden Field Equations
The most popular public key cryptosystems rely on assumptions from algebraic number theory, e.g., the difficulty of factorisation or the discrete logarithm. The set of problems on which secure public key systems can be based is therefore very small: e.g., a breakthrough in factorisation would make RSA insecure and hence affect our digital economy quite dramatically. This would be the case if qu...
متن کاملAnalytical Soliton Solutions Modeling of Nonlinear Schrödinger Equation with the Dual Power Law Nonlinearity
Introduction In this study, we use a newly proposed method based on the software structure of the maple, called the Khaters method, and will be introducing exponential, hyperbolic, and trigonometric solutions for one of the Schrödinger equations, called the nonlinear Schrödinger equation with the dual power law nonlinearity. Given the widespread use of the Schrödinger equation in physics and e...
متن کاملFinite difference method for solving partial integro-differential equations
In this paper, we have introduced a new method for solving a class of the partial integro-differential equation with the singular kernel by using the finite difference method. First, we employing an algorithm for solving the problem based on the Crank-Nicholson scheme with given conditions. Furthermore, we discrete the singular integral for solving of the problem. Also, the numerical results ob...
متن کامل